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The partial transpose by which a subsystem's quantum state is solely transposed is of unique 
importance in quantum information processing from both fundamental and practical point of view. 
In this work, we present a practical scheme to realize a physical approximation to the partial 
transpose using local measurements on individual quantum systems and classical communication. 
We then report its linear optical realization and show that the scheme works with no dependence on 
local basis of given quantum states. A proof-of-principle demonstration of entanglement detection 
using the physical approximation of the partial transpose is also reported. 
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Introduction. - One of the major challenges in quantum 
information processing is to characterize capabilities in 
manipulating quantum states for information tasks. The 
postulates of quantum theory in fact dictate which oper- 
ations are allowed to do, or not. The transpose is one of 
the non-physical cases, and the reason lies at the most 
fundamental level of quantum theory: a combination of 
unitary and anti-unitary transformations is not a trans- 
formation that preserves physical symmetries [I] . An ex- 
ample of the case would be with the identity and the 
transpose, denoted by 1 ® T and called the partial trans- 
pose by which only a subsystem's state is transposed. As 
pointed out by Peres, the partial transpose (PT) opera- 
tion which is of fundamental interest, albeit non-physical, 
has an important application in detecting entanglement 
of quantum states [2]. 

Entanglement is generally a resource for quantum in- 
formation applications [3]. Indeed, all entangled states 
are useful for certain information tasks, e.g. quantum 
teleportation [4]. Given composite quantum systems for 
such applications, it is then required to determine if they 
are in entangled states rather than to identify their quan- 
tum states. This naturally defines the so-called direct 
detection of entanglement [5]. Due to the impossibility 
of directly applying the PT in experiment, much effort 
has been devoted to developing an experimentally feasi- 
ble formalism, entanglement witnesses that are based on 
local observables rather than operations [5J. 

In Ref. [7], Horodecki and Ekert proposed a method 
called structural physical approximation (SPA) by which 
non-physical operations that can detect entangled states 
such as the PT can be systematically approximated by 
physical operations. Moreover, SPAs to these operations 
can be factorized into local operations and classical com- 
munication (LOCC) [8]. Being based on applications of 
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operations rather than observables, entanglement detec- 
tion using SPAs works with no dependence on local ba- 
sis of given quantum states [9]. Using the SPA to PT 
(SPA-PT), therefore, all entangled states of two qubits as 
well as other useful entangled states in high-dimensions 
can be detected (TUj. On the practical side, it was re- 
cently suggested in Ref. [TT] that SPAs to optimal posi- 
tive maps can be in general replaced by quantum chan- 
nels of measurement followed by preparation of quantum 
states. This in fact significantly improves the experi- 
mental feasibility of the direct detection of entanglement 
using SPAs within present-day technology. It was also 
shown that the SPA-PT can be done in the same way 

udei. 

Therefore, for an operation-based approach to the di- 
rect detection of entanglement [7] , it is of utmost impor- 
tance to devise a practical SPA-PT scheme and demon- 
strate its feasibility towards entanglement detection. We 
also emphasize from the fundamental point of view that, 
realizing non-physical operations (i.e. not allowed in 
quantum theory) in their approximate and optimal forms 
would characterize and confirm how far one can go in ma- 
nipulating quantum states for information tasks within 
the fundamental limit. So far, apart from the experimen- 
tal feasibility per se, little is known about how to carry 
out the SPA-PT in practice with minimal experimental 
resources. 

In this Letter, we provide and demonstrate a prac- 
tical scheme to realize the SPA-PT for two-qubit states, 
based solely on local measurements and classical commu- 
nication. The experimental demonstration of the SPA- 
PT scheme is performed in photonic systems, i.e., us- 
ing single-photon polarization qubits and linear optical 
devices. The results show that the proposed scheme 
works equally well for all Bell-states, indicating no depen- 
dence on local basis. Finally, a proof-of-principle demon- 
stration of entanglement detection using the SPA-PT is 
shown. 

Scheme.- Let us begin by describing the theoretical 
scheme to realize the SPA-PT. The central idea of the 
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SPA to a linear map A lies on the fact that by admix- 
ing with the depolarization, D[p] = Id/d where Id is 
the identity matrix in a d dimension, the map A can be 
transformed to a completely positive map A. The SPAed 
map A = (1 — p)A + pD with minimum p > repre- 
sents a physical operation [T2]. For linear maps 1 <8> A 
that can detect entangled states, the SPA then works as 
1 ® A = (1 -p)t ® A + pD ® D with minimum p > [7] 
and moreover can be factorized into a form of LOCC [5] . 
Having collected all these facts and applying to the case 
of the PT, one can derive the following decomposition for 
the SPA-PT for a two-qubit state pab, 

(1®T)[ PAB ] = i(l <g> T)\p AB ] + |(0 ® £>)[/>ab], (1) 

where T and O denote SPAs to the transpose and to the 
inversion, respectively, where the inversion Q[p] = —p. 

The SPAed transpose T, as shown in Ref. [TT], corre- 
sponds to a channel based on measurement and prepa- 
ration of quantum states and it can be written as |14j 
_ 4 

T[p]— £ tr [Mfcp] \vk) (vk\ for a state p, where 
fc=i 
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and {Affe = bfc)(vfc|/2}f =1 is a complete measurement. 
The SPAed inversion also corresponds to a channel 
based on measurement followed by state preparation, and 
can be expressed using the Pauli matrix a y as, ©[■] = 

Realization.- The SPA-PT in eq. ([!]) can be imple- 
mented by applying 1 ® T and O ® D with probabili- 
ties 1/3 and 2/3 respectively, see Fig. [I] (a). The lo- 
cal operations are actually (single-copy) measurements 
followed by state preparation, see Fig. [I] (b) and (c). 
Measurement Mk, i.e. on the basis = £4|0), is per- 
formed by unitary transformation Uk and measurement 
in the computational basis. The preparation step can be 
done by transforming a state collapsed by measurement, 
to a corresponding one using optical elements [14] . For 
photonic polarization qubits, |0) = \H) and |1) = \V), 
waveplates and a polarizer are optical elements to per- 
form unitary transformations and the measurement in 
the computational basis, respectively. If a single-photon 
is found after passing through a set of waveplates for 
Uk and a polarizer aligned for measurement in |0)(0|, it 
would mean that the qubit has collapsed to the state 
|0) due to the measurement. The collapsed state |0) 
would then be used for state preparation according to 
T or 9, see Fig. [l](b) and (c). The depolarization D can 
be performed by random applications of Pauli matrices, 
=0xyz cr iH cr i; with each o-j implemented 

by waveplates. 
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FIG. 1. The SPA-PT, 1 ® T, for the input state p A B is ac- 
complished by applying 1®T and Q®D with probabilities 1/3 
and 2/3, respectively, shown in (a). Combinations of wave- 
plates (WP) and polarizers (Pol.) implement measurement 
and preparation of quantum states, shown in (b) and (c). See 
text for details 



The details for the experimental realization are the fol- 
lowing. A two-qubit state is prepared using the sponta- 
neous parametric down-conversion (SPDC) process. A 6 
mm thick type-I BBO crystal is used in the frequency- 
degenerate, non-collinear phase matching condition. The 
BBO crystal was pumped by a 405 nm diode laser beam 
(100 mW) and the SPDC photon pairs were centered at 
810 nm. All four two-qubit Bell states (i.e., two-photon 
polarization Bell states) are then prepared with quan- 
tum interferometry [TS]. We observed around 900 Hz 
coincidence counting rate using 5 nm full width at half 
maximum bandpass filters. 

Let us now demonstrate the SPA-PT scheme for Bell 
states |0±) = (|00) ± \lV))/y/2, = (|01) ± |10))/V2. 
These states are particularly chosen to show that the 
performance depends largely on correlations existing in 
quantum states but not their local basis. This is indeed 
an important feature toward efficient detection of entan- 
glement [5]. In experiment, the initially prepared Bell 
states and the resulting states after the SPA-PT are iden- 
tified using quantum state tomography (QST) [T5]. The 
experimental results are shown in Fig. [2j 

To quantify the performance, we compute the 
Uhlmann's fidelity F (p, a) — [tr -J \fpcr^fp\ between 
two states, one from the experimental realization 
(l<g)T) Gxp and the other from the ideal one (1(g) T) 
[17] . For the states l^*), \4>~)i our experiment shows 
F = 0.999, and for F = 0.998. These results 

show that for the proposed SPA-PT scheme only based 
on LOCC, the experimental realization works faithfully 
without a dependence on local basis. 
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FIG. 2. The 1st column shows QST of the four Bell states 
prepared in experiment p in : (a) |<^ + ), (b) \(f>~), (c) \ip + ), and 
(d) The resulting states after applying the SPA-PT are 

identified by QST, shown in the 3rd column. Note that only 
real parts of the density matrices are shown as the imaginary 
parts are almost zero. These can be compared with the ideal 
case of the PT, shown in the 2nd column. 

Application.- So far, a scheme to realize the SPA-PT 
based on single-copy measurement and preparation of 
quantum states is proposed and its experimental realiza- 
tion is shown. An important application of the SPA-PT, 
as it was originally proposed for, is entanglement detec- 
tion of unknown quantum states [7] . Applying the PT to 
a two-qubit state, a negative eigenvalue is a sufficient con- 
dition to conclude that the state is entangled. When ap- 
plying the SPA-PT, the condition would be an eigenvalue 
smaller than the portion of admixed noise. It is an eigen- 
value found to be smaller than 2/9 for two-qubit states 
[Tj- Thus, once the SPA-PT is applied to unknown two- 
qubit states, to determine if they are entangled requires 
to estimate minimum eigenvalues of resulting quantum 
states. 

It has been known that a general method to obtain the 
minimum eigenvalue of unknown quantum states requires 
collective measurement for which one should be able to 



store quantum states for a while [H] . Since the SPA-PT 
is now performed by local measurements, the spectrum 
estimation no longer requires collective measurement on 
resulting quantum states. This simplifies experimental 
resources and thus hugely improves the practical feasi- 
bility [TT]. Estimating eigenvalues of resulting states af- 
ter SPA-PT then defines a classical optimization problem 
over measurement outcomes. 

Here, the goal is a proof-of-principle demonstration 
for detecting entanglement (of unknown quantum states) 
from measurement outcomes of the SPA-PT only. To 
this end, we consider a "brute-force" approach in the fol- 
lowing, in the sense that the cost such as measurement 
settings is not optimized in terms of its efficiency at this 
stage. This means that all measurement outcomes are 
collected from T, O and D and applied to determining 
if given quantum states are entangled or separable. For 
the identity operation in 1 ® T, any measurement in a 
tomographically complete basis {|ij)}f = i is applied. In 
experiment, measurements of 1 (g> T and, similarly, mea- 
surements of O <X> D are repeated for the two-qubit state 
Pab- The probabilities are then obtained from these 
measurement outcomes: pij — tr [pAB\ti){ti\ ® Mj], q k — 
tr [ PAB M k ® |0)(0|], and r k = tr \p AB M k ® |1)(1|] where 
the states {|tj)}i = i are chosen, for convenience, from 
{|0>,|l),(|0) + |l))/V2,(|0)+i|l))/V5}. From these 
probabilities, it is possible to reconstruct an operator 
after the SPA-PT in eq. ([!]) and determine the eigen- 
values using determinant. The details are shown in the 
Appendix. 

The above "brute-force" method is applied to demon- 
strate entanglement detection of two-qubit states in the 
following form: p(p, a) = (1 — p) (tp\ + p \ip/ \'P' L \ 
where \ip) — a\01) — •v/l — |a| 2 |10). We generated nine 
different quantum states p k (p,a) (for k = 1, • • • ,9) 
and identified them using QST: (p, a) — {(0,0.71), 
(0.12,0.71), (0.25,0.71), (0.3,0.71), (0.51,0.71), (0,0.92), 
(0,0.97), (0.37,0.86), (0.42,0.92)}. Note that these (p, a) 
are obtained as the average of the data. In Fig. |3ja), 
these states {p k } k=1 are shown in terms of the linear en- 
tropy Sl (as a measure of mixedness) and the tangle r 
as an entanglement measure [TT)] . 

For those quantum states {pfc}| =1 , we compare three 
cases of entanglement detection: a theoretical prediction, 
experimental results by realizing the SPA-PT, and the 
"brute-force" approach. Therefore, the minimum eigen- 
value denoted by A m j n is obtained for each fol- 
lows: A™ n refers to the one from the ideal (theoretical) 
SPA-PT of the input state p k) A m *£ is computed from 
the QST of the resulting state after the SPA-PT in ex- 
periment, and Aj^ in is from the above-mentioned "brute- 
force" method. In Fig. [3] (b), all these are compared 
in terms of the minimum eigenvalues and the tangle r. 
We have also performed these for four Bell states and 
the results show that all minimum eigenvalues are indeed 
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FIG. 3. (a) Nine quantum states {pk}t=i are shown in the 
tangle (r) - linear entropy (Sl) plane, (b) Minimum eigen- 
values of resulting states after SPA-PT are shown. The error 
bars in (b) with respect to r can be found in (a). Negative 
eigenvalues of two-qubit states after the PT is in the range 
[-1/2,0], which is [1/6,2/9] in the case of the SPA-PT. The 
Werner state pw = pi ® 1/4 + (1 — p) (ip~ and the 
Maximally entangled mixed states Pmems = /(p)(|00)(00| + 
|ll)(ll|)+p(|00}(ll| + |ll)(00|)/2 + (l-2/(p))|01}(01| where 
f(p) is p/2 for p > 2/3 and 1/3 for p < 2/3 [20j. 
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TABLE I. Minimum eigenvalues A m i n obtained using three 
different methods described in the text for four Bell states 
shown in Fig. [2] In all cases, A m i n is much smaller than the 
threshold 2/9 « 0.222 and, in fact, very close to the maximal 
entanglement case, 1/6 ss 0.167. 



tions, applications of the SPAs would lead to efficient and 
practical methods of detecting entanglement with much 
dependence on correlations existing in quantum states 
rather than on local basis. 

A useful application would be secure quantum commu- 
nication where, an adversary having an ultimate power 
to control quantum channels may change local basis such 
that entanglement cannot be detected by an employed 
detection method, e.g. entanglement witnesses [5T]. In 
various contexts of quantum information processing, en- 
tanglement detection is generally and often a basic task 
required for quantum information applications. Accord- 
ingly, it would be interesting to optimize the cost for the 
detection (such as measurement settings) with respect to 
the efficiency. 

This work was supported by the National Research 
Foundation of Korea (2009-0070668 and 2009-0084473) 
and the Ministry of Knowledge and Economy of Korea 
through the Ultrafast Quantum Beam Facility Program. 



smaller than 2/9, see Tablc[T] With these extensive exam- 
ples, we have verified experimentally that a method for 
entanglement detection using the SPA-PT does largely 
depend on correlations existing in quantum states. 

Conclusion.- We have provided a practical scheme to 
realize an approximate PT via the SPA and shown its 
linear optical realization for two-qubit states of photonic 
systems. Contrast to entanglement witnesses, it is shown 
that the realization works without a dependence on lo- 
cal basis. Since the scheme is based on local measure- 
ments and classical communication, it can be applied to 
long-distance quantum information tasks. As the par- 
tial transpose is an instance in Ref. the presented 
construction can be generalized to realizing other non- 
physical operations that can detect entanglement in high- 
dimensional and multipartite quantum systems. 

For a number of entangled states, we have reported a 
proof-of-principle demonstration of entanglement detec- 
tion using the SPA-PT. With further classical optimiza- 
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APPENDIX: APPLICATION TO DETECTING 
ENTANGLEMENT 

The SPA-PT was originally proposed in Ref. [7J to di- 
rectly making use of the PT in experiment such that en- 
tanglement can be directly detected in experiment. Com- 
pared to entanglement witnesses, this method is closer 
to the detection based on so-called positive but not com- 
pletely positive maps [TO], in the sense that entangled 
states are detected by operations rather than expecta- 
tions to some specified observables. To be explicit, en- 
tanglement witnesses for bipartite quantum systems are 
constructed as follows. Given a positive map A that is 
not completely positive, let 5a = {p | (1 <8 A)[p] ^ 0}, 
the set of entangled states detected by the map. In other 
words, there exist a set of projectors, Sq = {Q || tr[Q(l<g> 
A)[p]] < 0}. Then, the witnesses are constructed as, 
S W = {W || W = (1 <8> A*)(Q),VQ € S Q } where it holds 
that tr[(l <g> A*)(Q)p] = tx[Q(t ® A)(p)]. Therefore, one 
can apply either the operation A or its dual Sw to de- 
tect entangled states 5a- The advantage of an operation- 
based method is that, contrast to the witnesses, the de- 
tection does not depend on local basis. 

An operation-based entanglement detection, in partic- 
ular the SPA-PT, in Ref. [7] can be summarized as fol- 
lows. Implementing the SPA-PT to a number of quantum 
states, the resulting states are stored in quantum mem- 
ory. Then, for those states, optimal spectrum estimation 
is applied using collective measurement. While measure- 
ment outcomes of the collective measurement in Ref. [TS] 
directly give the minimum eigenvalue that answers if 
given quantum states were entangled or separable, quan- 
tum memory required to apply the collective measure- 
ment is an experimentally challenging issue to date. It 



was shown in Ref. 12 that the SPA-PT for two-qubit 
states can be done by measurement and preparation of 
quantum states. Recently in Ref. [UJ it was shown that 
the SPA-PT can generally be done within present-day 
technology, that is, via measurement followed quantum 
state preparation. Therefore, all these lead to defining 
an optimization over measurement outcomes that gives 
a minimum eigenvalue. These are explicitly constructed 
in eq. ([I]) . 

The goal is the proof-of-principle demonstration that 
the SPA-PT can be applied to entanglement detection. 
We provide a function by which a minimum eigenvalue 
can be computed only from measurement outcomes. This 
can thought of as a "brute-force" approach to detect 
entanglement since all measurement outcomes are con- 
sidered. Optimization of the number of measurement 
basis needed with respect to its efficiency in detecting 
entanglement, i.e. number of entangled states that are 
detected, is to be done with further investigation. Re- 
mind that, for a given state p, probabilities are ob- 
tained from measurements, pij = tr [pAB\ti){U \ <8> Mj], 
q k = tr [p AB M k ® |0)(0|], and r fe = tr [p AB M k <g> |1)(1|] 
where POVMs {Ali}j =1 are from realization of the SPA- 
PT. Using all of the measurement outcomes collected, 
one can construct the following operator, a function of 
the measurement outcomes, 

1 4 

F(Pt]:1k,r k ) = - Pij\U){ti\® Mj 
i 4 

+ -Y / M ^(lk\0)(0\+r k \l)(l\). 

k=l 

Compute A = min{/c || det (F — kI) = 0}, i.e. the eigen- 
value that determines if the state p is entangled or not. If 
it is larger than 2/9, the state is separable, otherwise, en- 
tangled. Note that this may not coincide to eigenvalues 
obtained after QST since that the usual QST method, 
e.g. maximum likelihood estimation, is not applied here. 
It remains open to minimize or characterize the number 
of measurement basis to detect specific instances of en- 
tangled states. This also devises the function of measure- 
ment outcomes in the above. In the above, it is demon- 
strated that with a number of measurement outcomes 
only and a function of them, it can be determined if given 
quantum states are entangled or not. 



